#define _CRT_SECURE_NO_WARNINGS 1

#include<iostream>
#include<vector>
#include<set>

using namespace std;

int minOperations(vector<int>& nums, int k) {
    set<int> s;
    for (auto it : nums)
        if (it < k)
            return -1;
        else if (it > k)
            s.insert(it);
    return s.size();
}

int countHousePlacements(int n) {
    vector<long long> f(n + 1);
    f[0] = 1, f[1] = 2;
    if (n < 2)   return f[n] * f[n];

    int mod = 1e9 + 7;
    for (int i = 2; i <= n; i++)
        f[i] = (f[i - 1] + f[i - 2]) % mod;
    return (f[n] * f[n]) % mod;
}